CLAIMS 



\ A. A method for processing a database query according to at least one 
grotfpiW column value, the method comprising: 

partially pre-aggregating records in a database to provide a result that 
contains atMeast two records having like grouping column values; and 

... aggregating records derived from the partial pre-aggregation to provide a 
result that contains records having unique grouping column values. 

2. The method as recited in claim 1, wherein the partially pre- 
aggregating further comprises: 

maintaining a record store in memory, the record store having one record 
for each different groupingscolumn value encountered in the operation; 
receiving a new recoroi 

combining the new record with a record having the same grouping column 
value, if such a record exists; and \ 

adding the new record to the, record store in the memory if there is no 
record in the record store that has the\same grouping column value as the new 
record. \ 

3. The method as recited in claim 2, further comprising: 

adding additional new records to the record store until the record store 
reaches a capacity such that it can accept no new records; and 

outputting one or more records from the Word store to a subsequent 
database operator. \ 
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4. The method as recited in claim 3, wherein after the one or more 
recordk have been output to the subsequent database operator, the adding and 
outputting are repeated until there are no new records to process. 

5. \The method as recited in claim 4, wherein any records remaining in 
the record stdre after there are no new records to process are output to the 
subsequent database operator. 

6. The m^hod as recited in claim 3, wherein the subsequent database 
operator is a join. 

7. The method asVecited in claim 1, further comprising estimating the 
costs and benefits of the partial pre-aggregation, and partially pre-aggregating the 
records only if the estimating indicates that the benefits are greater than the costs. 

8. The method as recited\in claim 1, wherein the partially pre- 
aggregating includes utilizing a hashing mnction. 



9. The method as recited in claim K wherein the partial pre-aggregating 
creates a record store in memory, and wherein the method further comprises 
utilizing the record store in memory for one or more other database operators. 
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1 \ 10. One or more computer-readable media having computer-executable 

2 instructions that, when executed by a computer, perform the method recited in 

3 claim 1. 
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11. \ A computer programmed to perform the method recited in claim 1 . 

AYelational database system, comprising: 

memory f6r storing a record store, the memory, having a portion available 
for query processing 

a query processor coupled to the memory to process a query on the record 
store according to at least one grouping column value, the query processor being 
configured to partialM pre-aggregate the record store to provide a result that 
contains at least two data records that have like grouping column values; and 

the query processor being further configured to aggregate data records 
resulting from the partial We-aggregation to provide an aggregation result that 
contains data records, no twoyof the data records having a same grouping column 
value. 



Lee A Hayes, PLLC 



29 



0621001 140 MS/-479US.PA T.APP.DOC 



\ 13. The relational database system as recited in claim 12, wherein the 
query processor being configured to partially pre-aggregate the record store 
comprisesvthe query processor being configured to: 

maintain a record store in the volatile memory, the record store having one 
record for eafch different grouping column value encountered in the partial pre- 
aggregation; \ 

receive an\nput record from the non- volatile memory; 

combine the\nput record with a record in the record store that has the same 
grouping column valufe, if there is such a record; and 

adding the input record to the record store if there is no record in the record 
store that has the same grouping column value as the input record. 

14. The relational database system as recited in claim 13, wherein the 
query processor is further configured to: 

add additional input records to\the record store in memory until the record 
store reaches a capacity such that it can accept no more input records; and 

output the records in the record store\to a subsequent database operator. 

15. The relational database system as recited in claim 14, wherein the 
query processor is configured to: \ 

continually add input records to the record store; and 

output one or more records from the record stVe to a subsequent database 
operator when the record store reaches a capacity suchVhat it can accept no more 
new records, or whenever there are no new records to procfess. 
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16. The relational database system as recited in claim 12, wherein the 
quer>\ processor is further configured to perform a join on the records resulting 
from the partial pre-aggregation. 

17. \ The relational database system as recited in claim 12, wherein the 
query processor is further configured to create a record store as a result of the 
partial pre-aggregation and utilize the record store in processing of another 
database operator. 

18. The \elational database system as recited in claim 12, further 
comprising: 

a query optimizer configured to estimate the costs and benefits of the query 
processor performing a partial pre-aggregation; and 

wherein the query processor performs the partial pre-aggregation only if the 
query optimizer indicates that the benefits of the partial pre-aggregation are 
greater than the costs of the partial pre-aggregation. 

19. The relational databases system as recited in claim 12, wherein the 
query processor is further configured tc^ utilize hashing to perform the partial pre- 
aggregation. 
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^20. The relational database system as recited in claim 12, wherein the 
query jkocessor is further configured to utilize hashing and partitioning to perform 
the partial pre-aggregation. 

2\( \ A relational database computer program embodied on a computer- 
readriole medium, comprising: 

partial pre-aggregation code to partially pre-aggregate data records 
according to at \least one grouping column value to provide a partial pre- 
aggregation result \jiaving two or more records having like grouping column 
values; and 

aggregation codfe to aggregate data records in the partial pre-aggregation 
result to provide an aggregation result having records with unique grouping 
column values. 



Lee & Hayes, PLLC 



062 100 J NO MSI-479US.PA T.APP.DOC 



21 
22 
23 
24 



9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 



52. The relational database computer program as recited in claim 21, 
wherein ttie partial pre-aggregation code is designed to: 

maintain a record store in memory, the record store having one record for 
each different, grouping column value encountered in the partial pre-aggregation; 
receive k new record; 

combine the new record with a record in the record store having the same 
grouping column value, if such a record exists; 

add the new record to the record store no record in the record store that has 
the same grouping column value as the new record; 

continuously add additional new records to the record store until the record 
store has reached a record store capacity; 

output one or more records from the record store to a subsequent database 
operator when the record store has reached the record store capacity; and 

output the records in the record store when there are no new records to 
process. 

23. The relational database computer program as recited in claim 22, 
further comprising database operator code that utilizes the record store for input. 
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A relational database computer program stored on a computer- 
readable medium, the relational database computer program comprising computer- 
executable Instructions that, when executed on a computer, perform the following 
steps: \ 

receivings stream of input records; 

aggregating, each input record in the stream as -it is received to create a 
record store; \ 

joining recordsNin the record store with other data; and 
aggregating the records output from the join. 

25. The relational database computer program as recited in claim 24, 
wherein: \ 

the record store has a capacity that is less than the number of records in the 
stream of input records; and \ 

the aggregating each inpu\ record is performed until the record store 
reaches capacity. \ 

26. The relational database computer program as recited in claim 24, 
further comprising computer-executable mstructions that, when executed by a 
computer, perform the following steps: \ 

determining, if it is optimal to aggregate the input records prior to 
performing the join; and \ 

performing the aggregation prior to the jom only if a determination is made 
that it is optimal to perform an aggregation prior toihe join. 
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